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1. INTRODUCTION. Cauchy's condensation test allows to determine the convergence of 
a monotone series by looking at a weighted subseries that only involves terms of the original 
series indexed by the powers of two. It is natural to ask whether the converse is also true: 7* 
it possible to determine the convergence of an arbitrary subseries 

a s(k) = a s(l) + a s(2) + a s(3) H 

k>\ 

of a monotone series Y*n>\ a n by looking at a suitably weighted version of the original series? 
In this note we show that the answer is affirmative and introduce a new convergence test 
particularly designed for this purpose. 

2. CAUCHY'S AND SCHLOMILCH'S CONDENSATION TESTS. Consider a series 
which is monotone in the sense that its terms satisfy a\ > a2 > ■ ■ ■ > 0. Cauchy's condensation 
test (e.g. [3, Theorem 2.3]) states that a monotone series £„>l a n converges if and only if 



2 k a 2 k = a\ + 2a2 + 4a4 + 16ai6 + • • 



k>0 



converges, thereby allowing to determine the convergence of a monotone series by only look- 
ing at its terms indexed by the powers of two. Schlomilch's extension (e.g. (31 Theorem 2.4]) 
allows to replace the powers of two by a more general subsequence 5(1) < s(2) < s(3) < ■•• 
of the positive integers, assuming that the forward differences 

As(k)=s(k+l)-s(k) (1) 

do not grow too fast. 

Theorem 1 (Schlomilch). For any monotone series Y,n>i a n an d subsequence of the integers 
such that for some c > 0, 

As(k+1) 

^ ' < c forallk>l, (2) 

the series Y*n>\ a n converges if and only ifY,k>\ a s(k) &s(k) converges. 

Cauchy's condensation test can be recovered as a special case of Theorem [T] by substi- 
tuting s(k) = 2 k ~ l . We will next present a short proof of Schlomilch's result to highlight its 
structural similarity to our new test given in Section 3. 
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Proof of TheoremUl Because the terms of £«>i a n are nonincreasing, we see that 

a s (k+i)^( k ) < flff(k) + "' + fli(it+l)-l < a s(k)M k ) 
for all k > 1. Inequalities © combined with assumption (O imply that 

c~ l a s (k+l)M k + 1 ) < H ha s (jt+i)_i < a^A^*). 

By summing the above display over we now find that 

c~ l £a s (jt)M*0 < £ a„ < J^fl,(jt)Aj(*)> 

k>2 n>s{l) k>l 

so that all three series above either converge or diverge together. 



(3) 



□ 



3. DILUTION TEST. Cauchy's and Schlomilch's condensation tests are designed for de- 
termining the convergence of a monotone series by looking at a weighted subseries of the 
original series. We will now reverse this line of thought and prove a converse to these re- 
sults, which allows to determine the convergence of a subseries of a monotone series using 
a weighted version of the original series. Suitable weights can be defined in terms of the 
forward differences ® and the counting function 

S(n) =#{k:s(k) < n} 

of a sequence s(l) < s(2) < ■ ■ It is interesting to note that the growth condition of the 
forward differences in Theorem[T]is not needed below. The weights As(S(n)) in Theorem[2] 
measure the distance between points of the subsequence nearest to n; see Figured] 



As(S(n)) 



s(l) 



s(2) 



4- 



" s(3) 



Figure 1: The weight As (S(n)). 



Theorem 2. For any monotone series Y* n >i a n an d any infinite subsequence of the integers, 
the subseries Y,k>\ a s {k) converges if and only if 



„£(i)M%)) 



(4) 
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Proof. The monotonicity of the series implies the validity of ©. After dividing the terms 
in © by As(k), we find that 

a ^ +1 > - a7w - as{ky { ) 

Because S(n) indexes the last member of the sequence s(l) < s(2) < ■ ■■ not exceeding n, 
it follows that S(n) = k for all n such that s(k) < n < s(k+ 1) — 1. This is why © may be 
rephrased as 

After summing the above display over k, we find that 



^ Qs{k) ~ ^ As(S(n)) ~ ' 

k>2 «>j(l) ^^WJ it>l 

which shows that all series above either converge or diverge together. □ 



4. THINNING OUT A DIVERGENT SERIES INTO A CONVERGENT ONE. Given 
a divergent monotone series Y,n>i a n, one may ask whether it can be made convergent by 
deleting some of its terms. If lim,,^^ a n > 0, this is obviously not possible, while if lim^oo a n = 
this can always be done by selecting terms of the series along a sparse enough subsequence. 
Indeed, in this case the series may even be thinned out to sum to an arbitrary positive real 
number (Banerjee and Lahiri 0]|). 

For a divergent monotone series £„> j a n such that a n — > 0, a more specific question is to 
quantify a sufficient degree or sparsity required for the thinning subsequence. The following 
corollary of the dilution test presents a sufficient condition. 

Theorem 3. Consider a monotone divergent series Y,n>\ a n sucn tnat Ln>i a n converges for 
some p > 1. A sufficient condition for the convergence of the subseries L^>1 a s(k) is that 

Y,s(k)~ 1/p <°°. (6) 

k>\ 

Proof. Observe that the series © in Theorem[2]can be written as Jjt>iAt> where 

Y s{k+l)-l 

is the average of the terms a s nA , . . . , o s o :+1 ')_ 1 . Because all these terms are less than or equal 
to the terms a\ , . . . , a s (v\ , we see that is bounded from above by the average 

I s(k) 
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Jensen's inequality implies that 



a p 



so that 



E = = E^<E B *<(E<) " E ^r 1 "- 



n>s(l) ^(^( n )) jfc>l fe>l \" =1 / 

The now claim follows as a consequence of Theorem [2] □ 

5. SPARSE SUBSERIES OF THE HARMONIC SERIES. The harmonic series Zn>i \ 
is probably the best-known example of a divergent series; see (31 Section 3] for a lively 
discussion. Kempner has shown [4] that, rather surprisingly, we obtain a convergent series by 
deleting from the harmonic series all terms whose decimal representation contains the digit 
'9'. Kempner's curious series has afterwards attracted lots of interest, with several articles 
generalizing and sharpening the basic result; see for example Schmelzer and Baillie [6] and 
references therein. 

The following corollary of Theorem [3] shows that the harmonic series converges over 
any polynomially sparse subsequence. A subsequence of the integers is called polynomially 
sparse if its density among the first n positive integers decreases fast enough as n grows, 
according to 

S(n)/n<cn- a (7) 

for some c > and a e (0, 1). A simple counting argument (e.g. Behforooz [2]) may be used 
to verify that Kempner's no- '9' fulfills © with c = 10 and a = 1 - 

Theorem 4. The harmonic series converges over any polynomially sparse subsequence. 



Proof. Fix an integer k > 1, and let c and a be such that © holds for all n. The definition 
of the counting function implies that s(k) > n + 1 for all integers n such that S(n) < k, and in 
particular for all integers n such that n < (k/c)P, where /3 = 1/(1 — a). By letting n be the 
largest integer strictly less than (k/c)P, we see that s(k) > (k/c)P. Therefore, condition © 
of Theorem [3] is valid for any p E (l,j8). The claim now follows by Theorem [31 because 
the series L«>i n p converges for all p > 1 (this well-known fact is usually proved by using 
Cauchy's condensation test). □ 



Theorem |4] may also be proved as a consequence of a stronger result specialized to the 
harmonic series (Powell and Salat [|5]|): The harmonic series over a subsequence converges if 
and only if the counting function of the subsequence satisfies E«>i S(n)/n 2 < °°. 
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6. CONCLUDING REMARK. Many nonmonotone series j a n encountered in appli- 
cations admit a monotone majorant series £„>i b n . In this case, the dilution test can be applied 
to subseries of the majorant series; if Y,k>\b s {k) converges, then so does the corresponding 
subseries Y*k>\ a s(k) °f me original nonmonotone series. 
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